Search Results

Documents authored by Ben-Shachar, Gil


Document
Multimedia Exposition
Properties of Minimal-Perimeter Polyominoes (Multimedia Exposition)

Authors: Gill Barequet and Gil Ben-Shachar

Published in: LIPIcs, Volume 129, 35th International Symposium on Computational Geometry (SoCG 2019)


Abstract
In this video, we survey some results concerning polyominoes, which are sets of connected cells on the square lattice, and specifically, minimal-perimeter polyominoes, that are polyominoes with the minimal-perimeter from all polyominoes of the same size.

Cite as

Gill Barequet and Gil Ben-Shachar. Properties of Minimal-Perimeter Polyominoes (Multimedia Exposition). In 35th International Symposium on Computational Geometry (SoCG 2019). Leibniz International Proceedings in Informatics (LIPIcs), Volume 129, pp. 64:1-64:4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2019)


Copy BibTex To Clipboard

@InProceedings{barequet_et_al:LIPIcs.SoCG.2019.64,
  author =	{Barequet, Gill and Ben-Shachar, Gil},
  title =	{{Properties of Minimal-Perimeter Polyominoes}},
  booktitle =	{35th International Symposium on Computational Geometry (SoCG 2019)},
  pages =	{64:1--64:4},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-104-7},
  ISSN =	{1868-8969},
  year =	{2019},
  volume =	{129},
  editor =	{Barequet, Gill and Wang, Yusu},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2019.64},
  URN =		{urn:nbn:de:0030-drops-104687},
  doi =		{10.4230/LIPIcs.SoCG.2019.64},
  annote =	{Keywords: Polyominoes, Perimeter, Minimal-Perimeter}
}
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail